package org.yefei.homeworkday21.one;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class HashMapTest {
	public static void main(String[] args) {
		/*
		 * 1：随机产生20万个整数(范围限定为0-1000000，key和value可以相同），加入到HashMap中 。
		 * 然后随机产生100个数字，作为key分别在上面的集合中查找，统计查找时间。
		 */
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();

		for (int i = 1; i <= 200000;) {
			int key = (int) (Math.random() * 1000000);
			int value = (int) (Math.random() * 1000000);
			if (!(map.containsKey(key))) {
				map.put(key, value);
				i++;
			}
		}
		long start = System.nanoTime();
		for (int i = 1; i <= 100; i++) {
			int random = (int) (Math.random() * 1000000);
			System.out.println(map.containsKey(random));
		}
		long end = System.nanoTime();
		System.out.println("查找效率是：" + (end - start) + "纳秒！");
	}
}
